Scholes được đánh giá cao về kĩ thuật, khả năng chuyền bóng chính xác, di chuyển thông minh và những cú sút uy lực từ xa. Là một cầu thủ nhanh, toàn diện, bền bỉ và đa năng, anh có khả năng thi đấu ở bất kỳ vị trí nào trên hàng tiền vệ, nhưng chủ yếu vẫn là các vị trí phòng ngự, tấn công, và làm bóng nhờ thể lực dẻo dai, tầm quan sát, hiệu suất thi đấu, cũng như khả năng thực hiện những bước chạy tấn công. Anh có khả năng đọc trận đấu tốt nhờ nhãn quan chiến thuật của mình. Scholes cũng giỏi tạo ra những đợt phản công sau khi giành lại quyền kiểm soát bóng nhờ khả năng phân phối bóng đá dạng.[83][84] Nhiều đồng nghiệp trong đó có Zinédine Zidane và Edgar Davids, đã từng bày tỏ sự ngưỡng mộ tài năng của anh.[85]

Cựu tuyển thủ Brasil Sócrates cho rằng Scholes "đủ chất lượng để đá cho Brasil. Tôi thích xem Scholes, xem cách anh ta chuyền bóng, chàng trai với mái tóc đỏ và chiếc áo màu đỏ ấy."[86] Cựu cầu thủ người Pháp và đội trưởng Arsenal Thierry Henry nói rằng "chắc chắn cầu thủ xuất sắc nhất Premiership phải là Scholes... Anh ấy biết mọi thứ." Khi được hỏi về Scholes, Bobby Charlton phát biểu rằng "Paul luôn luôn biết cách kiểm soát và chuyền chính xác tới từng li – một cầu thủ đáng xem,"[87] còn huấn luyện viên người Ý Marcello Lippi cho rằng Scholes là "một tiền vệ toàn năng, sở hữu những phẩm chất và cá tính phong phú".[88] Bình luận viên bóng đá BBC và cựu hậu vệ Liverpool Alan Hansen coi Scholes là "một trong ba tới năm cầu thủ hàng đầu trong lịch sử Premier League", và bổ sung thêm rằng "những đường chuyền, bước di chuyển và kĩ thuật của cậu ta là hình mẫu đối với mọi cầu thủ khác."[89] Đồng đội tại Manchester United Nani nhận xét "anh ấy là tiền vệ hay nhất tôi từng biết. Anh ấy chuyền được, ghi bàn được cả bằng chân trái, chân phải, bằng đầu – anh ấy có thể làm được mọi thứ."[90]

Vào tháng 2 năm 2011, Xavi, tiền vệ của Barcelona, đánh giá Scholes là cầu thủ hay nhất ở vị trí của mình trong hai thập kỷ qua. Anh cho Scholes là "một hình mẫu lý tưởng. Theo tôi, và tôi thực sự tin là, anh ấy là tiền vệ trung tâm xuất sắc nhất tôi từng chứng kiến trong 15, 20 năm qua. Anh ấy xuất chúng, anh ấy có tất cả, đường chuyền quyết định, những bàn thắng, anh ấy mạnh mẽ, không để mất bóng, nhãn quan. Nếu anh ấy là người Tây Ban Nha anh ấy thậm chí còn được đánh giá cao hơn. Các cầu thủ đều thích anh ấy."[6] Cựu huấn luyện viên Barcelona, Pep Guardiola, cũng đồng tình khi cho rằng Scholes là tiền vệ xuất sắc nhất trong thế hệ của anh.[91]

Tuy nhiên anh cũng có những lời phê bình về lối chơi của mình, một trong số đó là về những cú xoạc bóng và cản phá bóng của anh. Nhiều bình luận viên, người hâm mộ và chính bản thân Scholes cũng cho rằng anh không hề giỏi trong những cú vào bóng của mình.[92][93] Thêm vào đó đôi khi những cú vào bóng của Scholes rất nguy hiểm và có tính triệt hạ đối phương;[94] báo chí cho rằng anh thoát nhiều án phạt nặng là nhờ sự ưu ái của mọi người dành cho anh.[95]